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(54) Managing calls over a data neWork 

(57) A method and system of managing calls over a 
data network (20) includes determining an available 
bandwidth o! the data network (00). After a call request 
is received for establishing a call between at toast two 
network terminals (1 4, 16, 30). one or more of a plurality 
of resolute elements are selected in response to the 
cat! request based on the bandwidth of the data network 
<20). The resource elements, which can include codecs 
(coders/decoders), packet sizes (for carrying autfo da- 
ta), and others, are used in the requested caH between 
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the at least two network terminals (14. 16. 30). Further, 
a plurality of communities (402, 404. 406) may be de- 
fined each including one or more terminate. Oneor more 
usage threshold values may be assigned to a fink or 
rinks (430, 432) between communities (402, 404, 406). 
and a call request is processed based on the one or 
more usage threshold values. The processing includes 
at least one of determining whether to admit the call re- 
quest and selecting resource elements to be used dur- 
ing a call between terminals over the link (430> 432). 
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Description 
Background 

[O0Oi] The invention relates to managing calls aver a 
data network, such as an Internet Protocol (IP) network. 
{0*62] Packet-based data networks are Widely used 
to fink various nodes, such as personal computers, serv- 
ers, gateways, and so forth. Packet-based data net- 
works include private notworka, such as.local area net- 
works (LANs) and wide area networks (WANs), and 

public networks; -such a» the Internet -TheHncreased - 

avall&bliay of such data networks has increased acces- 
sibility among nodes, whether the nodes are located in 
close proximity to each other (such as within en organ- 
ization) or at far distances from each other. Popular 
torms of communicalions across such data networks in- 
clude electronic mail, file transfer, web browsing, and 
other exchanges of digital data. 
[O0W] With the increased capacity and reliability of 
dala networks, voice communications over data net- 
works, including private and public networks, have be- 
come possible. Voice communications over packet- 
based data networks are unlike voice communications 
in a conventional public switched telephone network 
(PSTN), which provides users with dedicated, enoMo- 
end circuit connections tor the duration of each call. 
Communications over date networks, such as IP (inter- 
net Protocol) networks, are performed using packets 
that are sent in burstsf rom a source to one or more des- 
tination nodes. Voice data sent over a data network has 
to Shaie the network bandwidth with conventional non- 
voice data (o.g., electronic mail, file transfer, web ac- 
cess, and other traffic). One standard that has been Im- 
plemented tor cornmunicatiorui of voice ae well as other 
data is the H.323 recorrtrnendation from the Telecom- 
munication Sector O* the IntematiOfkAl Telooommuniga- 
tion Union (ITU-T), which describes terminals, equip- 
ment and services for multimedia communications over 
packet-based networks. 

[0004] In en IP data network, each data packet is rout- 
ed to a node having destination IP address contained 
within the header or each packet. Data packets may be 
routed over separate network paths before arriving at 
the final destination for reassembly. Transmission 
speeds of the various packets may vary widely depend- 
ing on the usage of data networks ever whieh the data 
packets are transferred. During peak usage ol data net- 
works, delays added to the transfer of voice data pack- 
et* may cause poor performance ol voice communica- 
tions, voice data packets that are lost or delayed due to 
inadequate or unavaiiabie capacity ol data networks or 
resources of data networks may result in gape, silence, 
and clipping of audio at the receMng end. 
10005] A need thus exfctefbran Improved method and 
system to manage the quality of voice cans or other au^ 
d"» communications over data networks. 
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Summary 

[OOOe] In general, according to one etnbodiment a 
method of managing calls over a data network includes 

* determining usage Information of the data network. A 
caTI request Is received for establishing a call between 
at least two network terminals. One or more of a plurality 
of resource elements are selected as candidates for use 
In the requeued eail in response to the call request 

io based on usage information of the data network. 
0)007] in general, according to another embodiment, 

a-method-dTTiariaging^ 

eludes dettnlng a plurality of communities each including 
one or more communication eodpointe and eeeignlng 

i& one or more usage threshold values to a link between 
communities. Further, a call request is processed based 
on the one or more usage threshold values. The 
processhg deludes determining whether to admit the 
call request over the link. 

so [pO06] Some embodiments of the invention may pro- 
vide one or more of the following advantages. Resource 
elements can be selected to optimize quality of service 
while at the same time taking into account the usage of 
the data network as weB as usage of other transmission 

2$ or communications resources. Proper selection ol re- 
source elements a* well as call admission control re- 
duces the Ufcetihood of overburdening links between ter- 
minate. As a result, the likelihood of delays in the com- 
munication of audio data that may load to various audio 

30 distortions » eteo reduced. By efficiently using packet- 
based data networks tor telephony and other forms of 
audio eorrvnunfcationfl^ sharing of such data networks 
tor carrying audio data (whfch are relatively time sensi- 
tive) and traditional forme of digital data (such as elec- 
ts trontc mail traffic, file transfer traffic, and other traffic) 
can be made more effective. 

[0009] Other features and advantages will become 
apparent from the following description and from the 
claims. 

40 

Brief Deacriotlott Of T he Drawings 

[0010] Figs. 1 A-1 B are block diagrams of an embod- 
iment of a telephony communications system hi which 

45 voice or other audio data may be communicated over 
packet-based data networks. 
{0011] Pig. 2 illustrates flie flow for processing a call 
request between an wlgrwafion terminal and a destina- 
tion terminal in accordance with one embodrnsnt. 

so [0012] Fig, 3 is a flow diagram of taste performed by 
a call server in response to a call request to accordance 
with one embodiment. 

[0013J Fig. 4 illustrates the flow tor processing a call 
request between an origination terminal and a desdna- 
*5 tton terminal in accordance with an alternate embodi- 
ment. 

{0014] Fig. 5 is a flow diagram of tasks performed by 
a cafi server in response to a call request in accordance 
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with the alternative embodiment. 

roots] fig. 6 illustrates components in a terminal and 

call server of Figs. 1 A-1 B. , k „ tmar > 

rooiei Figs. 7A-7B Illustrate E-modeicharts that map 

contfifionsofanetvwrKliriktoadasireclqualiiyoteervwe 

in accorxiance with an embodiment. 
rooiTl Fig. 8 illustrate* a to* for processing a call re- 
quest in accordance with an ambodroent that ut.lrze* 
the E-model charts of Figs. 7A-7B. , .. c 

[0018] Flo. 9 illustrates a telephony comrnun,^ 
Uterrithatlrwludeeapiuramyotcon^.^^ 

.-bThveenHhe c^urttie^et^r*. hMjn 
centroiteperlorrT^lnawor^wtthanemb^nt 

100191 Fifls. 10A-1OB illustrate the flow fut managing 
a ceil request between terminal* in different communi- 
ties of Fig. 9. 

Drtalled Description 



[0020] in the tallowing descriptic^. nume^us detete 

L set forth to provide an underetandinfl o tthe present 

invention. However, ft will be understood *y tr^esfal^d 

in the art that the pteeent invention may be priced 

without these details and thai numerous vanauons or 

modifications from the described embodiments may be 

possible. For example, although the deserrption refers 

to telephony communications over data networks, car- 

tain aspects of the methods and apparatus described 

m"?y bTatantageoueV used with other typ^-n- 

^untcaten. systems, such as 
vi^oormultlmediao^ttorvideoeonferenolng.torex. 

Z£} Referring to Figs. 1 A and IB, one 
Sltetephony communications system 10 eludes* 
number of andpoinie or terminals (terminals 14, 16. and 
30 illustrated) that are capable of performing voice or 
airier audio com™,*-*™ ««■ « '^^Tj? 
mEssage-bassddala network 20. As usedhere, teleph- 
ony communications' refemtothetrarwrrAsienand-^ 
ceipt of sounds <* g.. voice or other audio signals) be- 
tween different points «n a system using •itherwrrehne 
orwtreless links. Example te«minals 14. 1* 

include computer systems with ^^^t'^tS 
phone unite that include interfaces to the *isn*»* 
20. gatoways coupled to standard ^"^J 0 "* 
« public switched telephone network (PSTN) 32. and 
ottwtypes of communication devices. Telephony ^ 
munleations can occur between any two or more termi- 
nals over the data network 20. 
100221 The data netwoik 20 may include, **" x ^ m " 
pies, private networtaeochasintranett •"J"!* 
networks and wide area networks), end publlcmrt^r* 
such as the Internet. More generally, as inhere « 
data network Is any communications network that utwz- 
es message-based or packet-baeed communJcaUow 

accordmatothe Internet ^ ^ ,*"£SS 
Request for Comm e m (RFC) 791. entitled Mntemet Pro- 



tocol dated September 1 9S1 . The date network 20 may 
indude a single network or link or multiple networks or 
links that are coupled through gateways, routers, end 

the Ike. „ . , . . 

s IM23] in one embodiment, a caB server 12 is coupled 

to the data network 20 to manage telephony communi- 
cations r 8 g „ call setup, processing, and termination) 
between or among the terminals 14, 16. and 30 (and 
other terminate). A policy server 18 may be accessible 

io by the call server 1 2 to dotermine usage policy for te- 
lephony communications over the data network 20to _ 

- • -cciitrohhe^ualityoit^ervice^thtf 

example, the policy server 18 may set the teiepnony us- 
age of the data network 30 tor different time periods. 

r* Durtig periods of expected high traffic (e.g. business 
hours), policy server 1 B may set a tow usage target for 
telephony communications. On the other hand, during 
periods of low expected traffic, the target usage, ot the 
data network 20 for telephony common ications may be 

bo s$t higher. 

10024] AckSttonalty,anetworkrnonitoi"systemlOmay 

be coupled to the data network 20 to monitor certain 
characteristics and conditions of one or more portions 
at the data network 20. The ch»«etefisues and condi- 
H tons monitored may include packet delays. litter, and 
packet losses. Packet delay refers to a delay experi- 
enced in transmission due to high traffic or other condi- 
tions packetloss reterstothe percentage loesof pack- 
ets Jitter rofere to variations in the delay at dfflerent 
ao packets in the same transmission. Jitter may contribute 
to delay on a network link since receiving platforms need 
to buffer the received data packets to taka into account 
the different delays of packets. 

rpozSl AlthOiighonlyonscallseiverandpoltoyBerver 
as are Illustrated, multiple call servars and policy servers 
may be coupled to the data network. In thte arrange- 
ment, each of the multiple call servers maybe respon- 
sible for managing caB requests from a predetermined 
group of terminals, and each policy server may be re- 
«o sponsible for maintaining usage policy for different por- 
tions Of the data network 20. Further, more than one net- 
work monitor 1 9 may be inducted in the telephony com- 
munications system 10. For example, multiple network 
monitors may bs located to enable monitoring ot ehar- 
45 afleristica and conditions of different portions of the data 
network 20. A call server, policy server, and network 
monitor may be implemented on separate platforms or 
in the same platform. 

[0026] To establish a call between two or more termi- 
ng nab forperforming telephony communloations.acall re- 
quest is sent from an origination terminal to the call serv- 
er 12 for processing The call request Includes thelP 
address of the origination terminal, the directory number 
of tha dBSBnanon terminal, and a list of one or mow re- 
bb source elements supported by the origination tarrnrnai 
to be used during an established can a terminal may 
be relatively busy m tns lime a call Is desired. As a result , 
processing capability and storage capability in the orig- 
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Ination terminal may be limited so that resource ele- 
ments that require high bandwidth are not indicated as 
being supported. Example of resource elements in- 
clude codecs (cocfers/d^cotiers), the size of packet© 
carrying audio data, and other resource elements, as 
explained further below 

[0027] By querying the policy server IS, the cailfi&rver 
12 determines the usage policy for the data network por- 
tions over which the call Win be established and discards 
any resource elements that may be Inconsistent with 
that pofcy. Additionally, the call server 12 can further 
—restrict use-of r©sc^e*«temcnt$i>as9don acttiahJSage" 
of Transmission resources. Thus, for example, if a rela- 
tively large number of calls have been placed through 
the call server 12. the types ol resource clement* that 
may be employed for further calls may be those that 
have relatively low bandwidth requirements. Thus, the 
call server 12 to able to manage call requests based on 
usage information, Including usage policy and/or actual 
usage of the data network 20. 
[0028] Optionally, according to some embodiments, 
the call server 12 may also query the network monitor 
19 to determine the current characteristics and condi- 
tions of me network. Selection of resource elements 
may thus further be based on the current characteristics 
and conditions of the network (e.g., detays being expe- 
rienced by packets and percentage of packet Joss), 
Next, the call server 1 2 ranks the remaining supportable 
resource elements based on preoktermined merit at- 
tributes which may include quality of service, the avail- 
able bandwidth, expected usage of transmission re- 
sources, and other attributes. Selection of the resource 
elements to use for a particular call is based on the rank- 
ing performed by the call server 12. 
[0020] One type of resource element is the audio cod- 
er/decoder (codec) used by each of the terminals in- 
volved in a csH session. An audio codec encodes audio 
signals originating from an audio input device (ag*, mi- 
crophone) for transmission and decodes received audio 
data for output to an output device (e.g., a speaker}. The 
codec can be implemented in software, several types 
of codecs are available that have varying levels of date 
compression and data transfer rate requirements. For 
example, the G.711 codec provides uncompressed 
communications of voice data, but has a data transfer 
rate requirement of 64 kbps (kftobHe per second) in each 
direction. Other codecs, such aa the GJ2B, G.720A a 
729, G.723.1 . and G.722 have varying compression al- 
gorithms and data transfer rate requirements (which are 
lower than That ot the G.711 codec). The listed G aeries, 
of audio codecs are recommendations from the I ntema- 
Uonal Telecommunication Union (ITU). Other types of 
codecs may be supported by terminals in further em- 
bodiments. 

[0030] Generally, higher compression toads to a re- 
duced amount of data so that data transfer rate require- 
ments over a link may be reduced. However, because 
compression of date may cause loss of information, au- 



dio quality may be adversely affected. Thus, the two ob- 
jectives of higher quality audio and tower data transfer 
rate requirements may conflict, 
[0031] Conventionally, an origination terminal that <te- 

s sires to establish a voice comm unication with a destina- 
tion terminal sends a tiel of supported codecs to the des- 
tination terminal- In response, the destination terminal 
chooses an acceptable codec from the Est. Such a proc- 
ess is provided by the h\323 protocol which is a reoorn- 

10 mendation for packet-based multimedia communica- 
tions systems irom the ITU-T. Although such a process 

^cw^otee^wxnmtmicaT^s" employing a" commonly 

supported codec between the origination and destina- 
tion terminals, it does not take into account the capacity 

w and usage of the link and other transmission resources 
between the terminals, in this case the data network 20, 
as well as other transmission or communications re- 
sources. 

p>032] Another resource element is the network pack- 

20 ot size supported by the codec to communicate voice or 
other audio. As used here* network packet size refers 
to the eLz6 of the network packet used to carry audto 
data In one embodiment, the packet includes an IP 
packet, which includes an IP header and IP paytoed In 

& further ernbodiments. other types of network packets 
may be employed, depending on the type of the data 
network 20, Inside the IP paybad may beaTCP (Trans- 
mission Control Protocol) or UOP (User Datagram Pro- 
tocol) packet A TCP or UDP packet includes a header 

39 and payfoad. for telephony communications, the pay- 
load of a UDP packet may include an RTP (Real-Time 
Transmission Protocol) packet RTP is a protocol for the 
transport of real-time data, including audio and video. 
An RTP packet Includes an RTP header and an RTP 

as payfoad, which can carry one or more frames of audio 
data. TCP is described in RFC 793, entiled 'Transmit 
a ion Control Protocol.' dated September 1981, UDP is 
described in RFC 768, entitled ■User Datagram Proto- 
col/ dated August 1 980. RtP id described fn RFC 1B89, 

ao entitled "RTP- A Transport Protocol for Real-Time Ap- 
plications. ■ dated January 1 996; and RFC 1 B90, emitted 
"RTP Profile for Audio and Video Conference with Min- 
imal Control* dated January 1996. 
f0033] A frame refers to the duration of a speech sam- 

45 pie. For example, a frame may be 1 0 milliseconds (ms), 
which indicates that a 10-ms sample of speech is con- 
tained in the frame. Other 1 rames include SO ms. 40 ms, 
and so forth, samples of speech. Each type of codec 
can support certain frame sizes. The number of frames 

60 that is placed into an RTP payload determines the size 
of the network packet (e.g., IP packet or other type of 
packet) used to cany the audio date During a given call 
session, the numberol frames to be carried in a network 
packet can be selected. The network packet size has 

$5 implications on the burden piaced on the data network 
in a given call session Smaller network packets gener- 
ally are associated with higher ovorhead, since more au- 
dio data packets are communicated over the data net- 
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work 20 between terminals. Larger network packets are 
associated with reduced overhead, but come at the cost 
o? longer delays since a longer speech sample is creat- 
ed between auct^rvetransrnie^onsof audowertho 
data network^ Tnus. selection of network pack* srze 
(as determined by the selection of the number of frames 
to be carried h the packet) may also lead to a conflict 
between the objectives of higher quality audio and re- 
duced load on the data network 20 and other transmis- 
sion resources. 

[00341 In accordance with some embodiments, a can 
- -control m^chantamirr^ementad in'ihB^nr^srcai- 
server(s) f policy servers), and/or network monrtor(s) or 
the totephony corrwunteations system 10 balances me 
need for high audio quality as well as the need to reduce 
burden on the data network 20 and other transmission 
resources, The call control mechanism selects a sup- 
ported codec, network packet size, andtar other re- 
source element that takes into account support for the 
resamce ctement by al communicating terminals, the 
available capacity ol the data network 20 and other 
transmission re^oarcee.endthectoject^toachl^athe 
highest possible quality of service. Additional ordrfferent 
criteria may be used in other embodiments, 
100351 An origination terminal communicates wrth the 
call server 12 over the data network 20 tor can control 
signaling Do set up and terminate a cell). After a con- 
nection » established between terminate over the data 
network, the terminate communteate media traffic (votes 
or other audio) and media traffic signalin g with each oth- 
er through the data network 20. The call server 12 per- 
terms call setup processing, which includes tmrwtation 
of dialed digits (even as 10-digit telephone number) to 
an IP address of a destination terminal. Tne call server 
iSateo keepetracks of the status (e.g., busy, idle, down, 
and so forth ) of the terminate that it is responsible for. In 
adOttton, the call server 12 keep* track of tft* «ffl» <* 
the transmission faulty (the data network 20 ^ J*** 
transmission resources) by the telephony appilcaton. 
As used hero, telephony application- refers to one or 
more sessions ot votes or other audio communications 
between or among the various terminate. 
[00361 Referring to the exampte* of Figs. 2#s > P* 0 * 
asses for establish^ a can between an origination ter- 
minal (e-o,, the terminal 14, ateo referred to a* terminal 
P i) and a destlnatoi terminal <e,g, ( the temnmal 16. ato 
referred to as terminal R2) are iyuslrated. In the embod- 
iments ol Figs. 2-5, the call server 12 does notaecMt 
the network monitor to select resource etem^te. An 
embodiment which does is described in connection wrth 
Fica.7A-7Band8- . . 

[0037] Fig* 2 illustrates the messages communicates 
between the various entitles involved in call estabUsh- 
ment and Fig, 3 Illustrates the tasks performed bythe 
caH server 12 * the call establishment proc^acw* 
ing to one embodiment To start a call, the oration 
temiinal 14, which has an IP address Pi,se^acaH 
request, such as a Cefl.Setup message, which ts re- 



ceived (at 102) by In© caH server 12. Tha CalLSetup 
message Includes a number identity ing the destination 
terminal, a codec list including the codecs that are sop- 
ported by me terminal 1 4. a list of supported packet siz- 
es and/or a Itet of other supported resource elements. 
Supoo rted packet sfee* are determined by the number 
of frames and the size of each trams (e,g„ 10-ms frame 
20-ms frame, and so forth). Example codecs that are 
supported include G-711. G.72S. G.729. G.729A, G. 
72a 1, and G 722 codecs. The G.711 codec communi- 
cates uncompressed audio data and requires a 64jtbps 

- data UHi fefd rraigrwne-rBas ffie^STBseScs provide 
varying levels of data compression with lower data 
transfer rate requirements. For example, the G.728 co- 
dec requires a 16-Kbps transfer rate, the G.729 codec 
requires an 8-kbps transfer rate, and the 0,723.1 codec 
requires a transfer rate of 6.3 kbps, 5.3 kbps, or less. 
[0038] In the call server 1 2, the list of available codecs 
and fist of supported packet sizes in the CalLSetup 
message are received (at 104) and combined intoacan- 
cfidate list. Alternatively, the different Ifets of resource el- 
ements may bo maintained as separate candidate lists, 
[0oa&] Based on the CaO_Salup message, the call 
server 12 translates (at 10$) the number (e.g., the dialed 
number) of the called party into an IP address (e.g.. ad- 
dress P2 of the destination terminal 16), Next, the call 
server 1 2 sends (at 1 07) a query message to the policy 
server 16. Tne query message includes the IP address- 
es of the origination and destination terminals (Pi, P2) 
and a request tor the usage policy for a telephony ap- 
plication between the pair ol terminals at the preseni 

time. . 
[00401 The policy server 1 B responds to the query by 
Ending a reply message took to th* cell server 12 to 
indicate the usage policy lor the terminals P1 and P2 lor 
the present call session. The usage policy information 
may be fi the form of predetermined values represent- 
ing different levels of target usage for telephony com- 
munications. Ateniattvely, the usage policy information 
may be 'm the form of information identifying resource 
elements that are supported or not supported at the 
present time Based on the received usage policy Wor- 
matton, the call server 12 updates (at 106) the candidate 
Bat by delefttg unacceptable codecs. The policy server 
18 may set a low usage level for the tslephony applica- 
tion because ol high traffic carrying traditional dale 
packets (e g-, e-mal traffic, web browsing traffic, file 
transfer traffic, and so forth). Thus, codecs that have 
high bandwidth requirements may be deleted (at 109) 
from the candidate list. Examples of such high band- 
width codecs *dude the G.711 codec. In addition, un- 
acceptable packet sizes are also deleted from the can- 
didal* Ost (at 1 08), depending on the usage policy. If tow 
usage level is indicated, then shorter packet sizes may 
be deleted from the list Thus, the call server 12 selects 
one or more resource elements (e.g.. codecs and pack- 
et sizes) thai are supported based on the usage policy 
of the data network 20. 
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[0041] Optional the call server 12 can also perform 
an additional bandwidth restriction based on the usage 
o! transmission resources. Each connection between a 
pair of terminate shares a pool of transmission resourc- 
ed (links coupling the terminals that the call server 12 i* s 
responsible lor, routers and gateway* coupling the links, 
and other resources) with other applications. The calt 
server 12 keeps track of the usage of the pool of trans- 
mission resources by tracking the number of voice calls 
and bandwidth usage. Whan the usage reaches a pre- to 
deterTninedthreshold. the can server 12 may further limit 
— th^andwlrth-uoagev Trrarcalr eervsrl 2 -rrrayiKwrthte 
limrtattontofurthardelste (at 110) unacceptable codecs, 
packet sizes, and other resource elements irom the can- 
didate list so that a further reduced number of resou fee « 
dements may be selected, 

[00421 "The call server 12then send* (at 112) a query 
message, e.g.. a Query„Resource_Availabily mes* 
sage, to the destination terminal P2 to identify the sup- 
ported codecs, packet sizes, and other resource ele- & 
msnts in the destination terminal P2. The results are re- 
turned in a Reply^BesOUrce^Avsitetiiity message, trom 
which the call server 12 can determine the codecs, 
packet sfces, and other resource elements supported 
by the destination terminal P2. The candidate list of co- m 
decs, packet sizes, and other resource elements is up- 
dated based on the available codecs in the destination 
terminal P2, with unsupported codecs, packet sizes, 
and other resource dements deleted from the candidate 
lid. 

[00401 Potentially, an codecs or packet sizes may 
have been deleted from the candidate list. U etther the 
I tet of codecs or the list of packet sizes Is empty (as de- 
termined at 114), then no supported codec or packet 
size exists to alow a call to proceed between the termh & 
nals PI and P2, at which point the call server 12 sends 
<a1 1 1 6) a message to terminal* the call setup. The call 
server 1 2 also ntorms the origination terminal PI of The 
aetup failure. 

[0044] If at least one codec and at least one packet 
size is available in the candidate list, then the call can 
proceed, ft two or more codecs are present in the can- 
didate list, then the codecs are reordered (al 11 B) by 
applying a marit-based codec ranking algorithm to rank 
the codecs in the candidate list in the descending mart ■« 
order (described further below). Packet sizes may also 
be ordered according to a merit ran King algorithm, as 
may other resource elements. The codec, packet size, 
and other resource element having the highest relative 
rank ie selected. Alternatively, selection may be per- » 
formed by the terminals, which may be adapted to select 
the highest ranking resource elements from a list 
[004S] Next the caH server 12 sends a CatLSetup 
message to the destination terminal P2, wfth the 
CatLSetup message Including an Identifier of thecalling «S 
party (either the calling terminal's telephone number or 
its IP address), the selected codec packet size, and oth- 
er resource element Th© cell server 12 then proceeds 



(at 122) to the remaining tasks to be performed in the 
call setup, including sending a 5electad_Besourcs 
message identifying the selected codec, packet size, 
and other resource element back to the origination ter- 
minal P1. Alternatively, the codec, packet size, andoth- 
er resource element may be communicated as param- 
eters in a Setup_Cormection message sent by the call 
server 1 2 to connect the call between terminals P1 and 
R2. A media path is then set up between the terminate 



PI and P2. 

[0046] Although reference Is made to selection ot & ev- 
eTms^me^eieTTmntsTins corrceTfTpiarad Tnanraner* 
embodiments may select fewer than all the possible 
typee 01 resource elements in the ceil management 
process. For example, caH server 12 may perform se- 
lection of only codecs to manage bandwidth usage and 
quality of service on the data network 20. In addition, if 
multiple call servers are present fn the data network 20, 
1hen cornmunicatlons may occur between caH eetvera 
to enable selection ol resource elements tor establish- 
ing a call between terminals controlled by the call serv- 
ers. 

[0047] Hef erring further to Figs. 4 and s ( another env 
txxUment ot performing call etf abBshment In which a co- 
dec, packet size, and/or other resource element are se- 
lected is niustrated. Rg. 4 iflustrates messages ex- 
changed among the entities involved In the call estab- 
lishment, and Fig. 5 Illustrates the tasks performed by 
the call server 12 in accordance with this embodiment 
The tasks perfoimed in the embodiment of Fig. 5 thai 
are common to the tasks performed in the emnodlmenl 
of Fig, 3 have the same reference numbers. As with the 
Figs. 2-3 embodiment, the origination terminal P1 sends 
a CalLSeUip message to the call servw 12 that Includes 
a list of available codecs, a list of packet sizes, and a 
list of other resource elements, which are received m a 
candidate list (at 104) and updated (at 108) based on 
the usage policy in the data network 20 for the telephony 
application as determined from the policy server 18. 
This cancfldate list may further optionally be updated 
based on an internal table in the can server 12 on the 
usage ot ttanemtssion resources (al 110). However, in- 
stead of querying the destination terminal P2 for its 
available codecs and supported packet sizes, the call 
server 12 in this alternative embodirnent determines (at 
202) W the candidate fist Is empty at this point It so, then 
a capable codec and packet size have not been found 
and the call setup is terminated (at 204) However, If the 
candidate list includes at least one codec and at least 
one packet size, the can server 1 2 reorders (al 206) the 
codecs and packet sizes (a more than one of each) in 
frie can dictate Dst accordingtoa descencSng merit score. 
The candidate fist is sent (at 208) by the caJior server 
12 to the destination terminal P2 in a CatLSetup mes- 
sage to notify the destination terminal P2 of an incoming 
can. AJ this point, the destination terminal P2 may com- 
pare the Osl of its supported codecs to the ones in the 
candidate list The destination terminal P2 selects the 
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codec (and other resource elements) having highest rel- 
ative ranking from tha candidate Ksttftat is also currently 
supported by trio teiminal P2 for the current call II no 
capable codec or packet siz« »xrsts, the destination ter- 
minal J>2 informs th© call server 12 ot the rejection. The 
cali server 12 determines (at 210) rf a capable codec 
arid packet size ha* been identified. If not (a* deter- 
mined from receipt of the rejection message from the 
destination terminal P2), the call setup is terminated (at 
212) 

[00461 However, it a capable codec and packet size 
-^eHdenttfled;-^ie-€ieathation-teTminal P2infc^ms*-the- 
cail eervor 12 of The selected codec through a 
CalLProg/ess message or some other message, if the 
call server 12 determines that a capable codec and 
packet size havo been selected, then the call server 12 
transmit* the selected codec and packet size (at 214) 
to the origination terminal P1 In a Setup_Connectfon 
message or some other message, such as a 
Seleet_Resource message- The calf server 1 2 then pro- 
ceeds to the remaining tasks to perform for the call setup 
(at ?16), after which a media path is established be- 
tween The origination terminal Pi and the termination 
terminal P2 for voice (or other audio) communications, 
rco49) variations of the processes described in con- 
nection with Figs. 2-5 may be performed periodically 
during a call session between two mors terminate. 
This allows modification of the selected resource Ble- 
menl in response to increase* or decreases in the avail- 
able bandwidth of the data network 20 and other trans- 
mission resources, including usage of resources In the 
terminals themselves. 

[OQ50] Referring to Fig. 6, components of an example 
terminal andrallservef are illustrated. In Fig. 6, the com- 
ponents of the tenrrwal 14, 1fi. or 30 and call server 12 
are illustrated. As noted above, the terminal 14; 16> or 
30 can be ono of many typos of devices capable of com- 
m ideating votee over the data network 20. These ter- 
minate may include computer systems, telephones mat 
are configured to communicate over a data network, a 
gateway system to the public switched telephone net- 
work (PSTN), and other communicationa devices. 
10051 J The layers of the terminal 14, 1 6, or 30 include 
a network interface controller 302 that ks coupled to the 
date network 20. Above the network interface controller 
302 Ss a network device driver 304 and a network stack 
906, such as a TCP/IP or UDP/IP stack Above the net- . 
work stack 300 is an RTF layer 30B that performs varV 
oue tasks associated with reaj time communications 
such as telepr^ny<JornmiinicatJons. Incoming from 
the data network 20 is received through the layers 302, 
304, 906 and 308 and routed to an audio codec 310, 
which has been selected from a number ot avafiable co- 
decs as discussed above. The tncomng data is decod- 
ed by the codec 310 and routed to a digltal4o-anatog, 
(D/A) converter 312 to produce the output at a speaker 
314. Ouftound data to the network 20 originatee at a 
microphone 316 or from an application routine 318. A 



user can speak into the microphone 31 S to communi- 
cate voice data over the data network 20. Alternatively, 
the application routine 318 (or some other routine) may 
generate voice or other audio data to be transmitted to 
s the data network 20. Examples of this may Include an 
automated answering application, such as a voice mail 
application ora voice prompt application from which us- 
ers can select to access to various servicos. 
[0052] From the microphone, audio signals are 
it> passed through an analogic-digital (A/D) converter 
320, which digifows the audio signals and passes the 

digrtamtxfcro^^o ^ 

codes the data and transmits the coded data down lay- 
ers 308, 306, 304. and 302 to the data network 20. Trio 
16 audio traffic is communicated through the data network 
20 to another terminal to which the terminal 14, 16, or 
30 has established a cat connection. 
[00G3] In addition to the audio traffic path, a control 
path exists between the terminal 14* 16, or 30 and the 
so call server 12 to set up, maintain, and terminate voice 
calls over the data network 20. In the terminal 14. 16, or 
30 one or more application routines 318 may generate 
control messages that are transmitted to the call server 
12through the network stackSOS, network device driver 
25 304 f network interface controller 302, and the data net- 
work 20. Control Bignaimg from the cat* servor 12 is sim- 
ilarly received through the same layers from the data 
network 20 back to the one or more application routine* 
318. 

90 [0064] In the call server 12, similar layers may exist 
A network interlace controller 330 in ihe call server 12 
is coupled to the data network 20. Above the network 
interface controller 330 » a network device driver 332 
and a network stack 534, such es a TCP/IP or UDP/iP 
3$ stack. One or more call processing routines 336 in the 
can server 1 2 ccrwrol the management ot calls between 
terminals that are- assigned to the call server 12. The 
call processing routines 336 perform the establishment 
of calls, maJntenanco of csU*, and termination of can*. 
40 The cafl processing routines 336 may also periodically 
determine the available usage of the data netware 20. 
which may cause it to update the codec and packet sfce 
used by the terminals in the voice communicaiian ses- 
eicn over the date network 20. For example, the can 
4$ server 1 2 may maintain a usage tabl e SS1 to keep track 
of the number of active telephony catts and the usage 
(based on selected resource elements). 
pQS5] fnieach terminal and call server, various soft- 
ware routines or modules may exist, such as the one or 
$0 more application routines 31 8, network stack 306, and 
device driver 304 in the terminal 14, 1S, or 30 and the 
• one or more call processing routines 336, network stack 
334, and device driver 332 in tti e eat! server 1 2. Instruc- 
tions of such software routines or modules, and others, 
w may bo stored m storage units 344 end 349 hi the ter- 
minal and call server, respectively. The storage units 
344 and 349 may include machine-feadable storage 
media including memory devices such as cVnarrric or 
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static random access memoriae erasable ami prosranv 
^ablo readonly memory (EPBOfVb). 
erasable and programmable read-only menses (EEP- 
ROMs), and flash memory; magnetic disks such as 
fixed Tioppy and removable disks; other magneto 
dia including tape; and optical media such as compact 
discs (CDs) or digital video discs (DVDs). 
[005*1 The instructs may be loaded and executed 
by control unite S40 and 348 rn tha terminal and call serv- 
er respectively. to perform programmed acts. The con- 
trol units 340 and 348 may include microprocessors, mh 
tatioonlrttfer*^ 

(ASICs), programmable gate arrays (PGAS), or other 
control devices. TK* terminal 14, 10. or 30 may also in- 
eludo a digital signal processor 346 for performing (arith- 
metic intensive operations such as compression andde- 
compr^ton operations performed by the Audio codec 
310. 

[00571 The wstructions of the software toutne* or 
module may be loaded or transported into a systemar 
device in one ot many different ways. For example, ^ode 
sepments or Instructions stored on floppy disks, CD or 
DVD media, the hard disk, or transported through a net- 
work interface card, modem, or otter interface mela- 
nism may be loaded into the system or device and ex- 
ecuted as corresponds software routines or modules, 
in the loading or transport process, data signals that are 
embodied as canter waves ^™^** r f*£°™ 
1*es> network lines, wireless links, cables, andtneHKe) 
may communicate the coda segments or instructions to 

the system or device. j ft . . 

rposei The tallowing d^ust** the mem-based co- 
dec ranking in accordance with one embodiroenL A 
modified ranking system may be provided 
size andtor other resource element selection. The cau 
server 12 maintains a tab* of characteristics ot each 
codec inducting Uib toHcwng attributes; *j*Wy 
(Q) , bandwidth usagQ (B). andterminal DSP ( 6 -9-< 
signal processor 346 in Fig- 6) resource usage (B). The 
Q 6, and R attributes may contain numeric values 
(ranging between 0 and 1 ). Trie anilbute 0 In oneam- 
bodimerrt may rep^sent the inverse of the actual banO- 
wttth usage, thai te, a higher & value indicates low band* 
vAJlh usage and a tow B value indicates high bandwidth 
usage A higher value of R indicates lower consumption 
ot DSP resources. The attribute R similarly represents 
the inverse of the actual DSP wage. A Hicrftfactor M 
can ob computed tor each codec in the candidate net as 
a linear combhalton of the attributes Q, B, and R ac- 
cording to the following equation: 



sources used for the tetephony application. Thus, in one 
example embodiment, the values of the weights Wq. 
W s , and W R may be assigned as following: 

W Q = (14) * 0.6, W $ = x. and W R = (1 -t) * 0-2, 



M = W Q *Q 



►w b -b + w r *r 



where Wq, and W R are weights that ^e^lffied 
to the attributes Q, B. and R. resoectivety. The values 
of the weights W B , and W ft may be dynamic and 
can be based on usage of the pod 05 transmission re- 



where t is the percentage usage ol the pooled transmis- 
sion resources for the telephony application. The co- 
re decs in the candidate list may be arranged in descend- 
ing order of the merit factor M in one embodiment, from ^ 
- --which-axcdec^n^^e1e<ned for rea IrTihrecall to"bB- 
ostablished, 

mo©©] Thus, according to one ernbodiment, the merit 
ts factor M higher for codecs having relatively high audio 
quality (Q), tow expected bandwidth (e.g.. data transfer 
rate) usage (D). and tow expected DSP usage (R). Co- 
decs having rofativery low audio quality, high expected 
bandwidth usage, and high DSP usage will have a lower 
so M value. Thus, generally, the value ol the merit factor M 
ta increased wtth hi^ier audio quality and decreased us- 
age of transmission resources <e,g., links in thedatanet- 
wor*20andDSP 34*). 

moeo] As rwtod above, tho telephony communrcabon 
££ system 10 Includes a network monitor 1 9 for monitoring 
various cnaractertettes and conditions of one or more 
portions of the data network 20. Multiple network mon- 
itors may be present for monitoring different portions of 
the daia network 20. Tho chamct eristics aAd conditions 
30 monitored include packet delay, per, and percentage 
of packet lose. ^ 
rrjoai] 7*e network monitor 1 9 may perform monrtor- 
togofa network rink in a number ot different ways. One 
technique is to use a network monitor having two drffer- 
55 ent nodes on a network link. One node of the network 
monitorcan send test packets targeted to the other node 
in the network monitor 19. From the transmission and 
receipt (or lack of receipt) ol test packets, the nodes ot 
the network monitor 19 can determine the delays in 
40 transmissions of packets as well as the percentage of 
packet loss, The network monitor 19 can penoticairy 
communicate test packets to monitor the link on a peri- 
odic basis. Such a technique may be referred to as a 
etalte monitoring technique. 
45 [00621 A dynamic technique to monitor a link is to ac- 
cess routers or gateways that communicate with the 
link. Routers and gateways maintain management tntor- 
mation that keep track of deteys being experienced with 
rinks that the routers and gateways are coupled to as 
so well as amounts of packets that are being tost Thus, 
each lima a call server accesses a network monitor lo 
request the current characteristics and conditions of a 
particular title the network monitor can issue a query to 
a particular gateway or router to determine the current 

sb conditions. M _ 
mo$3] In further embodirnents. ttie network monitor 
1 9 may also provide end-to-end delay and packet loss 
information based on the several classes of service that 
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may be supported, such as those in aquality-ol-service 
(QOS) enabled network. For example, if the data net- 
work 20 employs differential services (Diftssrv) to pro- 
vide QOS, different classes of packets may be defined 
based on assigned Diffserv code points (DSCPs). One £ 
class of packet* may include packets delivering voice 
or other audio data. Other classes may be defined tor 
other types of data that may be communicated through 
the data network 20. The different classes or packets 
may be rooted through different queues through nei- 10 
work nodes so that higher priority classes of packets are 

o^Uvered-rnore-qutckV' ■ The-netwwork-monilor19-Tnay 

track the delays and packet loss Information by DSCP, 
with one DSCP assigned for the voice-over-IP class ol 
service. 16 
[0064] Once the packet delay and loss tnlormalion is 
determined by the cell server 12, the call server 12 can 
access a database of models (referred to as E-models) 
for each call server to determine if a codec can satisfy 
a desired level of quality based on the prevailing network 20 
link conditions. E-models (represented in the form of 
charts) may also be maintained for the other resource 
elements. Two E-model charts 350 and 352 are illustrat- 
ed in Figs. 7A and 7B tor the G.729A and G. 723.1 co- 
decs, respectively. Each E-rnodel includes a chart map- & 
ping packet delays and percentage ot packet toss to a 
desired qualify level. In each e-model chart 350 or 352, 
an Rvalue represents the desired quality of service. The 
cat! server 12 may maintain profiles and poRcies estab- 
lishing the desired fVvalues of calls between different 
combinations of caller*. For example, for internal calls 
within an organization , a lower quality of service (and 
therefore lower R value) may be established, whereas 
external calls are set at higher R values. Other embod- 
inents may use dSferanl representation* of the quality & 
of audio service of codecsand other resource elements. 
[0065] In lha chart 350 for the G.729A codec the hor- 
izontal axis represents packet delay and the vertical axis 
represents the R value. The curves 360A-3S01 repre- 
sent different percentages of packet losses, In one ex- 40 
ample, the curve 390A represents a 0% packet lose, me 
curve 350D represents a 0.6% packet toes, the curve 
360C represents a 1 % packet lose, the curve 360D rep- 
resents a 1.5% packet loss, the curve 360E represents 
a 2% packet loss, the curve 3G0F represents a 3% pack- 45 
et loss, the curve 360G represents a 4% packet loss, 
the curve 360H represents an 8% packet loss, and the 
curve 3601 represents a 16% packet loss. Thus, a* il- 
lustrated in Fig. 7 Ai the higher the delay and percentage 
packet Joss, the tower the R value. In one embodiment 
an R value of 90 generally indicates that users are very 
satisfied, an Rvalue of 90 generally indicates that users 
are satisfied, an R value of 70 generally indicates that 
some users are dissatisfied, an R value of 60 canerafly 
indicates that many users are dissatisfied, and an R val- ss 
ue of 50 and betow generally Indicate that nearly all us- 
ers are dissatisfied with Urn level of service. 
[006$) The chart 352 in Fig. 7B for the 1 codec 



is similar to the chart 350 in Fig. 7A, with the curves 
362A-3821 representing corresponding parceniag&s of 
packet loss to curves S60A-6S0J in Fig. 7A. Thus, given 
the current packet delay and percentage of packet loss, 
the charts of the E -models for the various codecs may 
be accessed 1o determine which codec can support the 
desired R vatue. In further embodiments, different mod- 
els may be used for codec or other resource element 
selection. 

[DQg7] Thus, referring to Fig. a, in accordance with an 
alternative embodiment that uses E-model charts, such 
as-350^ntra52;1he-^ 370)'ST 
caR request from an origination terminal. The call re- 
quest may Identify the resource elements, including co- 
decs, supported by the origination terminal. The call 
server can perform (at 371 ) selection of the codecs and 
other resource elements based on the usage policy and 
usage of transmission resources, including the data net- 
work 20, as described above in connection with Figs. 
2-5. This may reduce the number of codecs and other 
resource elements. 

[0068] Further, based on the profiles and policies as- 
sociated with the identified origination and destination 
terminals in the can request, the call server identifies (at 
372)the target quality of service (Rvalue), Next, thecal! 
server 1 2 can send (at 374) query messages to the net- 
work monitor 1 9 to determine the current characteristics 
and conditions of the network 20, including network de- 
lay and packet loss. Based on the identified delay and 
packet loss information, the call server 12 accesses (at 
376) the E-model charts of the supported codecs. From 
the E-modol charts, the cell server 12 identifies (at 376) 
the codecs and other resource elements that satisfy the 
target R value. Nextj the codecs and other resources 
may be ranked (at 3B0) as described above baaed on 
various merit attributes to enable selection ol one of the 
codecs and other resource elements to use during the 
caD. as described above 

[0069] Some embodiments ol the invention may pro- 
vide one or more ol the following advantages, A fiexfole 
codec (and other resource element) selection strategy 
is provided to enforce a policy based on the codec data 
rate between a pair of terminals where the codec (and 
other resource element) selection takes Into account the 
capacity and resource limitation of the terminals as well 
aa network traffic load and actual transmission resource 
usage in each terminal. Selection of resource elements 
may also be based on the prevailing characteristics and 
conditions of the network, such ae delay and packet 
loss. Fine polfcy control over telephony traffic over a da- 
ta network Is made available. Selection may be biased 
towards high voice quality when traffic is light; however, 
0 other network traffic high, then voice quality may be 
reduced to reduce the load on the data network. 
100709 The codec and other resource element selec- 
tion technique and apparatus may be used with other 
applications. For example, ror video conferencing com- 
munications sessions over a packet -based data net- 
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wofK selection of vkteo codecs may also be ti sed to re- 
duce toad on the data network. 
[0071 ] Another aspect of managing tel aphony com- 
munications over a data network is call admission con- 
trol- A call admission procedure determines whether to 
accept a call request from an origination terminal. If a 
data network* or any portion ol the date network, has 
become saturated with traffic (both audio and traditional 
data packet traffic), then further ca* requests may be 
denied to ensure some p iiedeteTminedqtjality oi service. 
According to one embodiment of the invention, call ad- 
-missions* is bacodxin-osage-ofiinte-beiweBnrdifferenr— 
groups of terminaJs (with the groups referred to as com- 
munities). Each community includes multiple term rials 
that are capable of communicating with each other with- 
out being subjected to call admissions control. Thfe is 
made possible by grouping terminate that are coupled 
to high capacity links, such as LANs. As used here, a 
community refers to a group of terminals that are cou- 
pled by links having relatively high bandwidth. Such 1er~ 
minais may be located geographically close to each oth- 
er or they may be located over large distances. 
[0072] Within each community, voice cafe between 
terminals are allowed to proceed when requested, in 
one embodiment to provide some limitation on band- 
width usage of the communication link within each com- 
munity, resource element so faction (such as the codec 
and packet size selection described above) may be 
ueed to fimit the bandwidth of each call session when 
feug* numbers of calf sessions are present in the com- 
munity. In other embodiment, resource selection may 
be skipped for intra-community call*. The call admission 
control in some embodiments of the invention is provid- 
ed for calls made between communities based on usage 
of the links among the communities. 
[0073] Referring to Fig. 9, one arrangement of a voice 
communfcatton system 4O0 that includes communities 
Lb Illustrated. The illustrated multiple links between ter- 
minals are logical links, not physical links. The logieal 
" links are part of the overall data network, with each Knk 
corresponding to a path throu^ the data network be- 
tween any two terminate- In Fig. 9, eaeh of the three 
communities 402. 404, and 406 includes its «et of ter- 
minals. In me community 402, terminals 408 are cou- 
pled to a link 409 <e.g., a LAN. WAN, or other network). 
A call server 41 0 Is also coupled to the link 409 to man- 
age calls between or among the terminals 408 and be- 
tween one or more of the terminals 408 and a tenmkial 
external to the community 402. The first community 402 
te coupled to the second community 404 ovw a link. In 
the second community 404, terminals 41 4 are coupled 
to an interna) link 41 5. The second community 404 is 
coupled over another external link 430 to a third com- 
murrity 406. An Internal link 421 in the community 406 
is connected to terminate 420. m the flluetrated embod- 
iment, the second and third cornmunRias 404 and 406 
share a call server 416, which manages calls within 
each of, or between, the communities 404 and 406 as 



wall as between a terminal In one of the communitfe© 
404 and 406 and another community* such as commu- 
nity 402. Each server maintains a list of Us assigned 
communities and terminals- in each of those communi- 
& ties. 

{0074] Generally, the links 430 and 432 (and other ex- 
ternal links connecting communities) have lower band- 
widths than ihe internal finks in each of the communities. 
However, it is contemplated that exceptions to this exist 
w where an external link may have higher bandwidth than 
an internal link. For a given community I, the following 

parameters-may -be o^a*^7^k^-represants"trre " 

limit on a total available bandwidth between the com- 
munity and a device or system external to the commu- 
t5 nHy, M|, which represents the threshold at which rese- 
lectlon of a codec, packet size, or other resource ele- 
ment is performed to reduce load on a link in a commu- 
nity; N| t which represents a threshold to restrict outgoing 
calls; and T> which represents the usage of the trans- 
20 mission resources in the community. 

[0076] ThuSi according to one embodiment of a call 
admission control, outgoing new call requests from the 
communily I may be denied if the value of T, exceeds 
the threshold H Y If the traffic T t exceeds the threshold 
2S M| t then the call server for the community I can start to 
perform codec and other resource selection to reduce 
traffic. Thus, as described above in connection with 
Figs. 2-6. a call server may discard codecs and/or other 
resource elements based un transmission resources 
90 that the call server monitors, including the several 
thresholds L h M|, and Nj of the community I, In one em- 
bodiment, the vatueof M, is about 60% to 80% of L,. The 
value of N, can be set at a value closer to or at 1+ 
[O076] Further, a pair-wise limit can be added tor can 
$5 acknlssnn control between communities. In this embod- 
iment, for a given community link between two comrnu- 
n&ies 1 and J. the f off owing parameters may be defined: 
Ly, which represents the limit on a total bandwidth to be 
used by the community link IJ lor the telephony app lica- 
40 tion; Mu. which represents the threshold at which re- 
source ©lament selection Is performed; and Ty. which 
represents the usage of transmission resourced Of the 
community Dnk IJ. A community link does not have an 
N parameter since a fink has no direction and the con* 
4* cept of Scorning or outgoing calls does not apply. 
[0077] For a terminal hi community I to establish a 
new cafl with a tormina! in communrty J, the following 
must be satisfied 



60 



Tj <Nj andT u <L| J , 



[0078] The first clause essentially states that me traf- 
fic between community l and all othsfcornmunRtes must 
ss oa less than the threshold limit N,. The value oft, is the 
sum of all traffic between commun ity I and all other com- 
munities, that Is 
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(0079] The second clause (T u < L y ) specffiee that the 
traffic en the link IJ between communities I and J must 
be lass than the threshold Ly. If either of the two clauses 
are not satisfied, then the call request from a terminal in 
community I is denied, A threshold M u is also specifisd 
Tor the link IJ between communities I and J to specify a 

— frtt'rt-at which rsi^rwsetectiorrisrpetform^ 

[008O] The limits L h Uj, and M|.j may be static 
(that fe, they remain fixed) or adaptive rthat to, they may 
change with changing conditions of the data network). 
For example, as the data network traffic increases, the 
threshold values may decreasa The ceJI server can col- 
lect statistics regarding the network (such as by access- 
ing a network monitor or other node such as a router or 
gateway) to determine the conditions of th© network. 
Based on the conditions, e.g., targe delays or packet 
losses, the threshold values may be decreased to main- 
tain high quality erf service. 

pwa-i] as mustraifid in Fig. 9. ine first community 402 
has thetofiowing parameters: , Lt, M t , ; the second 
community 404 has the following parameters: T 2 . 
Mg, and Is^; and thB third community 406 has the follow- 
ing parameters: T 9 , Lg, M 3 , and N 3 . The communBy link 
432 has the fbllowitg parameters: T 1S , L 1B . M 12 ; anctne 
community (ink 430 has the following parametara: T^, 
and M23. 

[0082] Referring to Figs. 10A-10B. the call admis- 
sions control procedure Is Illustrated for a caB between 
an origination terminal in one community (community I) 
and a destination terminal in a second community (com- 
munfty J), in the example erf Figs. 10A-10B, a fust call 

server 500 eervfeea commun tty I end e second cali serv- 
er 501 services community J. The caH server 500 re- 
ceives a GaiLSetup message from a terminal in com- 
munity I that Includes aBstot supported audio codecs 
and a list of supported packet sizes. The call server 500 
then determines (at 502) whether the cal is an intra- 
community or an intercommunity call. If the call is an 
tfrtra-oommunity calh then the call server 500 in commu- 
nity I performs fntra-communrty caH processing and ex- 
changes messages between the terminals involved in 
the call session (at 604). Codec and other resource el- 
ement selection may be performed as described above 
if the traffic Tj exceeds the threshold value Mj. 
[0083] If the call is an inter-community call then the 
can server 500 determines (at 506) the name of thB orig- 
ination community, in this case community I. The call 
server 500 then checks the attributes I* M|> and Nj of 
the community I. At this point* the call server 500 checks 
the traffic T, (between community 1 and all other com- 
munities) against the Omit N,. If T, exceeds N h then the 
call is denied by the call server 500. However, if the cuB 
requast b alfowed to proceed, then a candidate list or 



codecs and packet sizes fe then created. Such a list ot 
codecs and packet sizes may be further restricted based 
on the values of the thresholds L|, ty, and N ? , The band- 
width for community I Is reserved to reserve capacity tor 

£ the requested call. This allows the call server 500 to 
monitor the available bandwidth for further inter-com- 
munity call requests from tartninals in the community I. 
[0034] A call request message is sent (at 508) from 
the call server 500 to the call server 501 that is assigned 

w 10 community J. The message includes the name of the 
origination community I as well as the cancficlate list of 

tMdets-afidirariCBr^ * 

from the call server 500, the call server 501 determines 
the destination community name J r the community fink 

u IJ, and checks lha limits L J( Mj, and L fJ and My (at 
510). Such a check includes checking it value of Tg ex- 
ceeds Ly. AJso» the value of Tj (total traffic of interaxn- 
muniry calls between community J and all othercommu- 
nities) is evaluated against Lj. ir Tj exceeds Lj or T u 

20 exceeds L,j, then the call is denied and the call server 
501 informs the call server 500 of the call termination. 
The call server 601 may ateo check T w against M w . and 
Tj (total traffic from community J) against Mj. to deter- 
mine if resource selection is needed. 

25 rpo85j From the limits, the call server S01 may further 
restrict the list of allowed codecs and packet sizes. 
Bandwidth is then reserved for the community J and link 
U for the requested call. The call server 501 then sends 
a caiLSetup message (at 5 1 2) to the destination tarmh 

39 nat in communty J. The CalLSetup message in dudes 
the codec and packet size candidate list. In response to 
the Cafl_Se1up message, the destination terminal eende 
back a CalLConnect message (at 614) thai kJentiflesa 
selected codec and a packet size. The cati server 501 

3s and destination terminal may select a codec and packet 
size using techniques described in connection with Figs. 
2-5, which usee a ranking algorithm. Based on the re- 
turned CefLCormect message Identifying the selected 
codec and packet size, the call server 501 corrects (at 
516} the expected bandwidth usage of community I and 
fink IJ. The call server 501 men sends back (at 518) a 
Connect/Answer message to the o&il server 500 th*t in- 
cludes an identification ol the termination community 
link (J) and the selected codec and packet size. Based 

45 on the identification of the selected codec and packet 
size, the expected bandwidth usage in the community I 
for the call session |$ corroded, and the expected bend- 
width usage of the community JinkU is updated (at 520). 
[0066] At this point a cail has been connected be- 
twean the origination terminal and the destination termi- 
nal in communities I and J, respectively. If the origination 
terminal desires to terminate the phone caB, then ft 
sends a release message (at 522) to the call server 500. 
In response, the call server 501 updates (at 530) its 

55 bandwidth usage of «*Y\rnunJty I and link I J and sends 
a release message (at 524) to the caO server 501. In 
response to the release message, the catl server £01 
updates (at 526) the bandwidth usage for community J 
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and link i J to reflect termination ot the call. The call serv- 
er 501 sends a release complete message {at 528) to 
the destination call server to terminate the call 
tOWTl in some cases, ft is easy to determine whether 
or not a call is tatra-comrnunhy or inter-community. For 
example, the translation component in a call server can 
bo equipped wHh information indicating whelher or not 
tho caH request Is for an intra-comrnuntty call. However, 
in some ottercases. the origination terminara call serv- 
er cannot accurately determine if a call request Is tor an 
intra- or iriter^oommunity call. For example, alth ough a 
-calrteqo^tmay Identity ^-de^tinatrtfrrteTmtrial in-anoth*- 
er community, the destination terminal may have for- 
warded the call back to a terminal in tneorigmallon com- 
munity. In thta case, the ordination terminal's can server 
may assume that the call is an inter <c«mmunrty call and 
delete any codecs and other resource elements from the 
candidate list based on the origination terminal's com- 
munity thresh©* values. However, the caO may still be 
determined to be an irrtra-communrty call by a second 
call server associated with the assumed destination ter- 
mnaf. The second call server may determine the! the 
call has been forwarded back to the community of the 
origination terminal Thus, In an embodiment in whteh 
intra-communiiy calls are not subject to resource ele- 
ment selection, the caO request should not be denied 
even a the resulting candidate list is amply since the cell 
may be forwarded back to the origination terminal's 
community for an intra-corrurwnity call. However, rl the 
call is Indeed inter-community, andthe candidate codoc 
1st is empty, then the cal Is denied by the second cafl 
server. 

[0088] A call management method and apparatus has 
been deecrbed to offer call admissions control and ee- 
lection of resource elements to more effectively manage 
usage of a data network tor telephony communications 
wniie providing a higher quality of service. 
[0089] While the invention has been disclosed with re- 
spect to a limited number of embodiments, those skiled 
in tho an will appreciate numerous metrications and 
variations therelrom. It is Intended that the appended 
claims cover all such modificatlona and variations as fatl 
wfthin the true spirit and scope of the invention. 



ed call in response to the call request based on 
usage information of the data network. 

2. The method of claim 1, wherein the selecting rn- 
5 eludes selecting one or more resource elements 

based on usage policy set by a policy server. 

3. The method at claim 1, wherein the selecting in- 
cludes ©electing one or more resource elements 

10 based on actual usage of the data network, 



Claims 
1 
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The- method Trf "Claim Tf wh^reln"th©^ei«=rt^lfV 
eludes selecting one or more codecs as candidates 
for use In each network terminal- 

The method of claim 1. wherein the selecting in- 
cludes selecting one or more sizes of a packet as 
candidates for carrying audio data in the requested 

call. 

The method of claim 1 , further selecting one or more 
ot the plurality of resource elements based on sup- 
port tor the one or more resource elements In each 
of the at least two network tenrrunals. 

The method of claim 1, tunher comprising ranking 
the resource elements according to merit based on 
quality of the requested call and expected band- 
width usage of the data network. 

The method of claim 7, wherein the ranking of the 
resource elements is further based on expected us- 
age of a digital signal processing elsment of each 
terminal 

9l The method ol claim 1 , further compiling determin- 
ing a condition of the data network, wherein the se- 
lecting Is further based on the determined conditfon. 

10, The method of claim 3 . wherein the dtfemwing in- 
' eludes determining a delay in the transmission of 
packets m the data network. 



7, 



A method of managing calls over a data network, 
comprising: 

determining usage information of the data net- 
work; 

receiving a call request for establishing a cafl 
between at least two network term'nals; and 

selecting one or more ol a plurality of resource 
elements as candidates lor use in the request- 



11, The method of claim 9, wherein the determining w- 
45 chides determining a percentage of packet loss in 
the data network. 

12- The method of claim Q\ further rjompTisfrg determin- 
ing an expected quality of service based on tho do- 
fid termined condition of the data network. 

1k The method of claim further comprising perform- 
ing caP admissions control to accept or deny the call 



request. 

14. TTie method oictetm^ 

missions control is based on usage of a link in the 
data network between groups of terminate. 
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IS- The method of claim 13, wherein the ai least two 
terminals are defined in at (east two communities 
coupled by a link, and wherein performing cat! ad- 
missions control includes performing call admis- 
sions control based on a threshold set for the link 
between the communities. 

16. The mBihedof claim 1 5 .further comprising bypass- 
ing the call admissions control within each commu- 
nity. 

.-^r^F^-^ethod-crf-ftiahti-l 6; • vvherein*«eldcting'on6'or - 
more resource elements is performed in each com- 
munity. 

18. A server for managing calls in a system having a 
network, comprising: 

an interface to the network to receive a call re- 
quest to establish a calf between two endpoints 
on the network; and 

a control unit adapted to process 1he call re- 
quest and to control selection of one oi a plu- 
rality of resource elements to be employed by 
the endpoints in the call. 

19. The server of claim 18, wherein the control unit is 
adapted to retrieve Information regarding usage of 
the network, the control unit controlling selection of 
the one resource element based on the usage. 

20. The server of claim 18, wherein the resource ele- 
ments include codecs to be employed by the end- 
points in the call. 

21. The **rvw of claim 19, wherein tho roeaure* 
ments include sizes of messages to be used for car- 
rying audio data in me call. 

22. The server oi claim 21, wherein the sizes of mes- 
sages are determined by a selected number of 
frames carrying audio data in each message. 

23_ The server of claim 1B> wherein the calls include te- 
lephony calls. 

24. The server of claim 18, wherein the control unit is 
adapted to rank The resource elements by one or 
more redetermined criteria. 

26. The server of claim 24, wherein* the control unit is 
adapted to select the resource element having a 
highest relative rantt 

26. The server of claim 25, wherein the control unit Is 
adapted to determine resource elements supported 
by the endpoints. 
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XT. The server of etelm 24, wherein the control unit is 
adapted to present the ranked resource elements 
to at least one of the endpoints Tor the at least on© 
endpoint to select a resource element, 

28. A computer program product capabte of running in 
a system so that The system so p rogrammed carries 
out a method jnciudng: 

receiving a call request containing information 
identifying an oiiyination endpoint, a destina- 
Ho n w i o^o tnrr^d"on^?r~mcr9 reaoufce~e1fr- ' 
menta supported by the origination endpoint; 

selecting one or more of the one or more re- 
source elements based on perceived audio 
quality and usage of a data network; and 

presenting the selected one or more resource 
elements as available for use in a call between 
endpoints. 

2*. A method of managing calls In a telephony system, 
comprising: 

defining a piurafty of communities each includ- 
ing one or more rommunication endpoints; 

assigning one or more usage threshold values 
to a link between communities; and 

processing a call request based on the one or 
more usage threshold values, 

wherein the processing includes determining 
whether to admit the call request over the link, 

3a The irtethodof claim 29, wherein the processing fur- 
thar includes selecting one or more resource ele- 
ments to be used during a call between endpoints 
over the fink. 



31. The method of claim 29, wherein the assigning in- 
cludes assisting a rhreshofd value indicating the 

4$ available bandwidth on the link between the com- 
munrties- 

32. The method of claim 29. wherein the processing fur- 
ther Includes selecting one or more resource ele- 

$q mantstobe used during a call between endpoints 
over the link, and wherein the assigning includes 
assigning a usage threshold value over which the 
selecting is to be performed, 

55 33. The method of claim 29, wherein the assigning in- 
cludes assigning a usage threshold value over 
which further outgoing calls from a community is 
prohibited. 



is 
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34. A call eaiaWwhmerti method, comprising: 



determining a candidate list of coding resource 
member* associated with * call request; 

checking a usage policy for (he call request; 

removing tram the candidate list a first set of 
coding resource members whose bandwidth 
requirements exceed the usage policy: 



to 



zs 



, rankinOra^ecorKi-sGt-a-c^^ 

bars of the candidate list according to merit, the 
second sat being distinct from the first set; 

selecting from the second set of coding re* 
source member having a highest relative merit; 
and 

estabUshing a call specified by the call request 
using the selected coding resource member. 

36, The call establishment method otclaKn 34. wherein 
the determtntng includes: 

receiving at least one supported coding re- 
source of an endpoint specified with the Call re- 
quest; and 

assembfing the candidate Itet from the at least *> 
one receded supported coding resource. 

36. The call establishment method of daim 35, wherein 
the call request specifies an originating endpomt 
and at least one destination endpolnt; and & 

wherein tie receiving comprises receiving, at 
least one supported coding rsaouro* member for 
each of the originating and at least one destination 
endpointe. 

97 The call establishment of claim 34, where* the 
' ranking comprises mnking tha second sot of coding 
^source members according to at least one of per- 
ceived voice quality bandwidth usage, and end- 
point digital signal processing resource usage. 

38 The call establishment method of cleim 34, wherein 
" the call establishing falls to establish the cal when 
the second set is empty. 

39. A call server, comprising: 

means for determining usage irformation of the 
data network; 

means for receiving acall request for estabfisrv 
ing a call between at feast two network termi- 
nals; and 



40 



so 



ss 



26 



means for ©Dieting one or more of a plurality 
of resource elements as candidates for use in 
the requested call in response to the call re- 
quest based on usage information cf the data 
network. 
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(57) A method and system of managing calls over a 
data network (20) include* determining an available 
bandwkfth of the data network (20). After a call request 
is received for establishing a call between at least two 
network terminate (1 4, 1 6, 30), one or more of a plurality 
of resource elements are selected in response to the 
call request ba&ad on the bandwidth of the data network 
(20). The resource elements, which can include codecs 
(coders/dBcodero), packet sizes (for carrying audio da- 
ta)* and others, are used In the requested call between 



the at least two network terminals (14, 18, 30). Further, 
a plurality of communities (402, 404, 406) may be de- 
fined each including one or more terminate. One Of more 
usage threshold values may be assigned to a link or 
links (430, 432) between communities (402, 404, 406), 
and a call request Is processed based an the one or 
more usage threshold values. The processing Includes 
at least one of determining whether to admit the call re- 
quest and selecting resource elements lo be used dur- 
ing a call between terminals over the tink (430, 432), 
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